PivCo-Huffman “merge” operations

There’s a new paper out called “PivCo-Huffman” (HTML version with annotations here) and it’s very interesting. Normal Huffman decoding (and, to a lesser extent, encoding) is inherently quite serial. We can get explicit parallelism by using multiple streams, which scales just fine to moderate numbers…

View Post on Scour ↗

More from The ryg blog (Fabian Giesen) on Scour.

Covered by Techrights

Discussed on Hacker News and Lobsters